#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date    : 2019-01-05 22:12:43
# @Author  : xuyinghao (xyh650209@163.com)
# @Link    : https://github.com/seyoulala/Basic-Algorithm
# @Version : $Id$

"""
我们把符合下列属性的数组 A 称作山脉：

A.length >= 3
存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 的 i 的值

示例 2：

输入：[0,2,1,0]
输出：1(索引)
"""


class Solution:
    def peakIndexInMountainArray(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        length = len(A)
        for i in range(length - 1):
            if A[i] > A[i + 1]:
                return i


s = Solution()
print(s.peakIndexInMountainArray([0, 2, 1, 0]))
